58. 


ON THE INTEGRAL OF THE GENERAL EQUATION IN 
DIFFERENCES. 


[Philosophical Magazine, xxiv. (1862), pp. 436—441.] 


THE most general form which can be given to a linear equation in differ- 
ences may easily be seen to be reducible to the following, 
Og Uz + bg Ug—1 + Cruz- + &ce. ad lib. = 0, 
with the initial conditions 
UM=1, u_.=0. 
Consequently to find un, or let us rather say to find 
(—)" €, Ag... An Un, 
is really the problem of finding the value of a determinant belonging to a 
matrix of n? terms, whereof all the places below the diagonal line, with the 
exception of those in the oblique line immediately under the diagonal, are 
occupied by zeros, but of which all the other places are or may be occupied 
by finite quantities. For instance, supposing n to be 4, such a determinant 


would be 
b, ’ C4 , di , C4 


sz, bs, Cy, d 
0, A, bs, Cy 
0, 0, a, b, 
Let us for a moment consider more particularly this determinant. If, 
using double indices to denote each coefficient, we were to write the above 
according to the usual method of notation as below, ' 
4.4 4.8, 4.9 4,1 
3.4, 3.8, 3.2, 8.1 
0, Bye, Bree Res 
0, O° EA en 
the law of formation of the general term would be very far from becoming 
evident on a cursory inspection; but a slight change, suggested by the very 


| 
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system of equations in which the determinant originates, makes the law at ` 
once obvious: Nothing is more natural than that we should use r.s or s.r, 
where r >s, to denote the coefficient of usin the equation of which r is the 
highest subindex of w; with this modification, the above determinant changes 
into the following :— 


` 


4.3, 4 
a P A 
2 


a > 


bo po be 
mp wo e 
mt tt 
= bo v'e 
eo) hee OS 


(the terms with equal indices appearing not now in the diagonal, but in the 
oblique line below it). With this notation it becomes apparent (and the 
reason of the rule may be deduced by the most simple reasoning from 
following the course of the successive substitutions in the system of equations 
giving rise to the determinant) that to find the general term we must write 
all the descending series of integers which can be formed, beginning with 4 
and ending with zero, namely, 
43210 
4310 
4210 
4320 
430 
420 
410 
40 
and read them off respectively into products as below :— 
4.3x3.2x2.1x1.0 
(4.8x3.1x1.0)x(—2. 2) 
(4.2x2.1x1.0) x (-—3.8) 
(4.8x38.2x2.0)x(-—1.1) 
(4.3 x3.0)x(2.2x1.1) 
(4.2x2.0)x(8.3x1.1) 
(4.1x1.0)x(2.2x3.3) 
(4.0)x(1.1x2.2x3.3). 


The sum of the above terms is the value of the determinant in question. 
And so in general, if we define un by means of the equation 


(n,n) Un +(n.n—1) Una +(nm.n— 2) Up-e ts. =O; 


with the initial conditions as above stated, the value of up to a factor pres 
will be represented by 
SCH Ris Ney +++ Mey O), 
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where n >n >)... >n, [æ = 0, 1, 2, ... (n —1)] and (n, m, ns, ... Ne, 0) is to 
be interpreted as meaning i 


MAN AR haK nce Ai oO 
where to find M we write the complementary integers 
Mai, Ma, Mz, +++ Mn—w+1> 


which. together with m, ne, ... ne make up the complete tally of all the 
integers from 1 to (n—1), and then write 


M =(—)**+ (mm, .m) . (mg . Me) -s (Tinner Mna): 


In order to form by an exhaustive process all the descending series above 
described, we may if we please consider the differences of the terms of any 
such series, and write 

=n =n, Ò =, — n... 0o = Nw; 
we have then 
§+6,+6,+...+6, =n. 


So that the question is reducible to that of finding all the partitions of n, 
and of permuting in every possible manner the terms in each such system of 
partitions; for it is obvious that in general the value of (n, m, na, ... Nw, 9) 
depends not only on the magnitudes, but on the order of sequence of 
6, Oy; Bas ss Ops 


If we suppose that the order of the differences is limited, as, for example, 
that the equation is of the ith order, then any such coefficient as r .s is to be 
considered as zero when r ~ s >t, and consequently the partitions of n are to 
be limited to parts none greater than i. Moreover, if in such case the 
coefficients become constant, so that r.s=¢ (r -— s), it is apparent that the 
order of the arrangement of ô, ô», ... 6, becomes indifferent, and consequently 
the value of un, defined by the equation 


Un = (1) Un + (2) Uno +». + (Ù) Uni, 
ab Enh: Sema 
1-(1)t-(2)@... -—(@)t”’ 


The above rule may easily be extended to a linear equation in differences 
with any number of variables. Thus suppose, for greater simplicity, that 


we write 
y ah Me me we =a-1l,#-—2,...0 
3 Ly w y y =y—-1,y-2,...0 , 
with the initial conditions to o= 1, te p= 0 wherever one or both of e, f are 


negative units; then to find the value of um n we must form all the possible 


F , m,m nama O 
descending series | porn re oe 
1, May Mei svt; © 


| 


becomes the coefficient of t” in as is well known. 


| , subject only to the law that there 
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is a descent either from m; to m;,,, or from ni to niy, or at one and the same 
time from m; to m;,, and from n; to ni. The value of Um,n then becomes 
S D Wee. ss Mi 0) 
Bee Men aM Os” 
with the understanding that the term within the parenthesis is to be read as 
meaning 


p pn) r iai: nn i ker rh) oad f" 4 
n, Nı Ni, Na Na, Ns Nes 0 
And in like manner and under a similar form we obtain the value of Un, tha. he 
defined by the general equation 
Mm, Vy 


ps > Na, Va 


Uny, Ng, ... Ne Uy,, 


Vay +++ VQ? 
/ 


Ne, Ve 
In defining the relations which connect one u with another, we may 
suppose that (r, s) means the coefficient of us in the equation 


ty, =Z (r, s) ù, iP ea Tu, = OF: 
but we may also suppose that (r,s) means the coefficient of v, in the equation 
0, >, (To4)Y, fy 8, a, = TiO]: 


the value of w, on the latter supposition, it is obvious, becomes equal to that 
of un on the former—a fact that is well known, and deducible from the 
circumstance that un and v, will be represented by the same determinant 
turned round into a new position. But by means of our general representa- 
tion for the case of any number e of variables, we see that there is an 
analogous theorem which connects together 2° different results, and which is 
not so immediate a consequence of the theory of determinants. 


To make my meaning more clear, if we suppose the four following systems 
of equations, in each of which m > p, n >n, 


m, 
tmn = % (7 r) ta (Uo,o=l, wie r=O0, uy Euy 0)F, 


m 
Vun = H i a Um, v [Umo =l, Um+e,o= 9, Um—e,-p=9, Vmte, -f= 0], 
2 


m, 
Wom» = % (n x Wyn [Won=1, Woni =, Weng =0, Went =O], 


? 
m ot 
Ou, y = `> G a} Wm, n [Omn =l, Ompe,np =Q, Ome, nif = 0, Ome, nif = 0), 
> 
we shall have um,n = Vo, n = Wm,o = ®,0: 


* Or, more simply and rather more accurately, in place of the three equations within the 
bracket it is better to write up,7=0 when p or q or each of them is negative, and so analogously 
for the cases following :— 

Up,q=0 when m -p or q or each of them is negative, 
Wp,q=0 when m or n—q or each of them is negative, 
p,q=0 when m -p or n- q or each of them is negative. 
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The theorem un =v, above given, when the equation of differences is of 
the second order, expresses the well-known theorem that the cumulant 
[a, b, c,... hy k, U] 

1 


/ X $ , 1 1 Tei 
|the denominator of the continued fraction pal ark Mgr E mera 7) 


is the same as the cumulant [}, k, h, ... c, b, a]. 


There is no known property either of cumulants of this kind or those of 
the higher orders, nor can there be any found, but what does and must flow 
as an immediate consequence from the representation of the linear-difference 
integral above given. For instance, the law of formation of the above 
cumulant by rejecting consecutive pairs of terms becomes intuitive; for to 
meet this case we must write descending series of integers n, m, ns, ... Nw, 0, 
such that each difference between consecutive terms n;, ni} is always 1 or 2, 
and when the latter, (ni, ni) = 1. 


So more generally if we write Un =4anUn—ı + Un—r, We obtain an analogous 
law for throwing out in every possible way groups of r consecutive terms in 
order to express un in terms of an, Ani, Ins, ++» A. So, too, if we write 
Un = Un + baum», We obtain Binet’s law of “discontiqguous” products given 
in his long memoir on the subject published in the Mémoires of the Institute,— 
the law of descent upon this supposition being that the difference between ni 
and n;,, is 1 or r; and if the former, (ni, n4,)=1. 


We have seen above the convenience of shifting the system of subindices 
so as, for instance, to be able to treat the question of finding u when we 
suppose un = 1 and Unse = 0, as well as that of finding un when we suppose 
u%=1,u..=0. More generally there is an advantage in writing Um = 1 and 
Um—e= 0 when it is a question of expressing un, which may then be con- 
veniently denoted indifferently by m:n or n:m,—the law being that 
regularly descending or ascending series are to be formed beginning with n 
and ending with m in every possible manner, each of which expresses a 
known product consisting of two parts—one made up of factors denoted by 
the conjunction of the consecutive terms in every such series, the other\by 
the duplication of the integers between n and m not appearing in the series. 


It is, moreover, convenient in some cases to express the limit which the 
descents are not to exceed (corresponding to the order of the equation). 


n: a ee ; ' 
Thus =% may be used to denote the limitation of the differences in n:™ 
i 


not to exceed 7. The well-known theorem in continued fractions ordinarily 
denoted by the equation pq’ —p'q= + 1 may then be expressed in a some- 
what more general form in the manner following. 


(To be continued.) 
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